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Abstract. We investigate classes of Boolean algebras related to the notion of forcing that 
adds Cohen reals. A Cohen algebra is a Boolean algebra that is dense in the completion of a 
free Boolean algebra. We introduce and study generalizations of Cohen algebras: semi-Cohen 
algebras, pseudo-Cohen algebras and potentially Cohen algebras. These classes of Boolean 
algebras are closed under completion. 



1. Introduction 

For an infinite cardinal k let C K denote the complete Boolean algebra that adjoins k 
Cohen reals. C K is the completion of the free Boolean algebra on k generators; equivalently, 
C K is the algebra of all regular open subsets of the topological product space {0, 1} K . We 
call a Boolean algebra B a Cohen algebra if the completion of B is C K . 

We investigate Boolean algebras that closely resemble Cohen algebras, particularly the 
class of algebras called semi-Cohen. These algebras were introduced in 1992 by Fuchino 
and Jech, motivated by Koppelberg's work on Cohen algebras [Ko2]. The work on this 
project was done between 1992 and 1995 during Balcar's visits at Penn State and Jech's 
visits in Prague. 

Semi-Cohen (called regularly filtered) and related Boolean algebras are also the subject 
of a recent monograph by Heindorf and Shapiro [H-S]. Their work deals with generalizations 
of projectivity and uses algebraic, rather than set theoretic, methods and point of view. 

A game property equivalent to semi-Cohen also appears in [D-K-Z]. 

An application of semi-Cohen algebras in topological dynamics appears in [B-F]. 
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Definition 1.1. A Boolean algebra B of uniform density k is semi-Cohen if [B] u has a 
closed unbounded set of countable regular subalgebras of B. 

Every Cohen algebra is semi-Cohen. In Section 3 we prove the following characterization 
of Cohen algebras, a slight improvement of results due to Koppelberg [Ko2] and Bandlow 
[Ba]: 

Theorem 3.2. Let k be an uncountable cardinal and let B be a Boolean algebra ofuniform 
density n. Then B is a Cohen algebra if and only if the set 

{A E [B] u : A < reg B} 

contains a closed unbounded set C with the property 

if A u A 2 eC then (A x U A 2 ) G C 

where (A\ U A 2 ) is the subalgebra of B generated by A\ U A 2 . 

It is not difficult to see that every regular subalgebra, of uniform density, of a semi-Cohen 
algebra is itself semi-Cohen (cf. Theorem 4.1). In particular, every complete subalgebra of 
uniform density of C K is semi-Cohen. Thus the concept of semi-Cohen algebras is relevant 
to the following problems (cf. [Kol], [Ka]): 

Is every complete subalgebra of C K of uniform density isomorphic to some C\? 

This problem was recently solved by Koppelberg and Shelah in [Ko-Sh] and we return 
to it below. 

In Section 4 we investigate semi-Cohen algebras. Among the results of Section 4 are 
these (some have also been proved by Fuchino): 

Theorem 4.3. Let B be a Boolean algebra of uniform density. The follouiing are equiv- 
alent: 

(a) B is a semi-Cohen 

(b) V p 1= B is a Cohen, where P is the a-closed collapse of \B\ onto Ki. 

(c) There exists a proper forcing P such that V p \= B is Cohen. 

(d) The second player has a voinning strategy in the infinite game Ç in vuhich two 
players select in turn elements ao, &o? a i? °i; . . . of B and the second player wins if 
({a ,& ,ai,6i, • • •}) <re g B. 

(e) [D-K-Z] / has a winning strategy in the following game H: I plays elements of 
B and II plays elements bi < a^. I wins iff^bi = 1. 

Theorem 4.5. Let {B a : a < $} be a continuous increasing chain of semi-Cohen Boolean 
algebras such that B a < reg S a +i for every a. Then [j B a is semi-Cohen. 

a<t9 

Theorem 4.6. (a) If A and B are semi-Cohen algebras then A x B is semi-Cohen. 

(b) If A is semi-Cohen and V A \= B is semi-Cohen then A* B is semi-Cohen. 

(c) If B is semi-Cohen and if W is an extension of the universe then W \= B is 
semi-Cohen. 

In Section 5 we present some examples: 
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Theorem 5.2. There exists a semi-Cohen algebra of density K 2 that cannot be embedded 
as a regular subalgebra into a Cohen algebra. 

Theorem 5.11. There exists an increasing u-chain of Cohen algebras B n , with B n < reg 
B n+ i vohose union is not a Cohen algebra 

We also give a simplified proof of the result of Koppelberg and Shelah mentioned above: 

Theorem 5.1. (Koppelberg-Shelah) For every k > K 2 , C K has a complete subalgebra of 
uniform density k that is not Cohen. 

We mention a related result from [H-S], 6.3.2: a construction of an rc-filtered Boolean 
algebra (hence semi-Cohen) that is not a Cohen algebra. 

In Section 6 we consider pseudo-Cohen algebras: 

Definition 6.1. A Boolean algebra B of uniform density k is pseudo-Cohen if it has a 
stationary set of countable regular subalgebras. 

Clearly, every semi-Cohen algebra is pseudo-Cohen, and every regular subalgebra of a 
pseudo-Cohen algebra is pseudo-Cohen (cf. Theorem 6.2). We characterize pseudo-Cohen 
algebras, prove preservation properties, and give some examples: 

Theorem 6.3. Let B be an algebra of uniform density k. The follouiing are equivalent: 

(a) B is a pseudo-Cohen. 

(b) There exists an ^Q-distributive forcing P such that V p \= B is Cohen. 

(c) The first player does not have a uiinning strategy in the game Q . 

Proposition 6.4. // B is pseudo-Cohen and W is a proper-forcing extension of the 
universe then W N B is pseudo-Cohen. 

Theorem 6.5. There exists a pseudo-Cohen algebra that is not semi-Cohen. 

In Section 7 we consider a further generalization: 

Definition 7.1. A Boolean algebra B of uniform density is potentially Cohen if there 
exists a forcing P preserving Ki such that V p 1= B is Cohen. 

By Theorem 6.2 (b), every pseudo-Cohen algebra is potentially Cohen. As for the 
converse, we present two results: 

Theorem 7.2. The continuum hypothesis implies that every potentially Cohen algebra is 
pseudo-Cohen. 

Theorem 7.3. It is consistent (and follouis from MA + ^CH) that the measure algebra 
(uihich is not pseudo-Cohen) is potentially Cohen. 
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2. Preliminaries 



For a Boolean algebra B, we denote B + the set of all nonzero elements. We use +, 
• and - to denote Boolean-algebraic operations and < for the Boolean algebraic ordering 
(inclusion). Infinite sums and products, when they exist, are denoted Yl an d Y\- If B is a 
Boolean algebra and X Ç B, we denote 

(X) = f*){A : A is a subalgebra of S and IÇA} 

the subalgebra generated by X. Every element of (X) can be written as the sum p\-\-- • ■-\-p n 
where each p^ is ± Xi ■ ± xi ■ . . . ■ ± Xk with xi, . . . ,Xk & X . If A is a subalgebra of B and 
b\, . . . , b n G -B, we let 

A(6x,...,6 n ) = (iU {61,..., 6 n }). 

Note that 

A(6) = {cii ■ 6 + (a2 — 6) : a\, £ A}. 
Definition 2.1. A subalgebra A of i? is a regular subalgebra 

A <reg -B, 

if for any X Ç. A,'\i ^ A X exists then Y. A x = Y. B x - 
The following equivalences are well known; cf. [Kol]: 

Lemma 2.2. The follovoing are equivalent: 

(a) A< reg B, 

(b) ei>en/ maximal antichain in A is maximal in B , 

(c) for every b G B + there exists some a G A + such that no x G A + exists vuith the 
property that x < a and x ■ b = 0. 

A set D Ç B is dense in 5 if for every 6 G -B + there exists a d G -D with < d < 6. The 
density of -B is the least size of a dense subset of B. B has uniform density if for every 
a G B + , B \ a has the same density. (Every Boolean algebra can be decomposed into 
algebras of uniform density.) For every Boolean algebra B there exists a unique complete 
Boolean algebra B, the completion of B, such that B is dense in B. The next lemma 
summarizes some known facts about regular subalgebras: 

Lemma 2.3. 

(a) If A is a finite subalgebra of B then A < reg B. 

(b) If A < reg B and B < reg C then A < reg C. 

(c) If A is a subalgebra of B , B is a subalgebra of C and if A < reg C then A < reg B. 

(d) If A is a dense subalgebra of B then A < reg B. 

(e) A < reg B if and only if A < reg B. 

(f) If A and B are complete then A < reg B if and only if A is a complete subalgebra 
ofB. 

(g) If {Ai} ie i is a directed system of algebras such that A^ < reg Aj vohenever i < j , 

and if B = [j A^, then A^ < reg B for all i G /. 

iei 
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If A is a subalgebra of B and b G B, then the (upper) projection oib to A is the smallest 
element a G A, if it exists, such that b < a. The projection of 6 is denoted pr A (b). 

If pr A (o) exists for all b G A, then A < reg -B, and the lower projection pr^(b) exists for 
all b G B, where pr^(b) = the largest a < 6 in A 

A set X Ç £? is independent if 

± a;i • ± ■ ■ ■ ■ • ± x n 

for all (distinct) x\, ■ ■ ■ , x n G X. A Boolean algebra B is free over X if X is independent 
and B = (X). The /ree algebra over X is unique up to isomorphism and will be denoted 
Frx- We note that Frx is isomorphic to the set algebra of all clopen sets of the Cantor 
space {0, We also note that if X Ç Y then Frx < reg Fry. 

If A is an (uncountable) set, we denote [A] u the set of all countable subsets of A, and 
[A] <U} the set of all finite subsets of A. A set C Ç [AY is closed unbounded if C is closed 
under unions of countable chains and for every x £ [A] 1 ^ there exists a y G C with x Ç y. 
Some facts about closed unbounded sets: 

Lemma 2.4. 

(a) If C Ç zs closed unbounded then there exists a function F : [A] <UJ — > A swc/i 

C D {x G : F(e) G a; w/ienerer e G [x] <w }. 

(b) 7/ C is closed unbounded and D Ç C is countable and directed under inclusion then 
{JDeC. 

(c) If C Ç [AY is closed unbounded and A Ç B, then {x G [B] 1 ^ : x fl A G C} zs closed 
unbounded in [B] w . 

(d) 7/ C closed unbounded in [B] 1 ^ and if A Ç B then {x fl A : x G C} contains a 
closed unbounded set in [A] u . 

If (P, <) is a notion of forcing then B(P) will denote the corresponding complete Boolean 
algebra, and V p = V B ^ the corresponding Boolean-valued model. 

3. COHEN ALGEBRAS 

For every infinite cardinal k, let C K be the complete Boolean algebra that adjoins k 
Cohen reals. In other words, C K is the completion of Fr K , the free algebra on k generators; 
more generally, let Cx = Frx for any set X. 

Definition 3.1. A Boolean algebra B is a Cohen algebra if B = C K for some infinite 
cardinal k. 

In this section we prove the following characterization of Cohen algebras, that is a slight 
improvement of results of Koppelberg [Ko2] and Bandlow [Ba] . 
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Theorem 3.2. Let B be an infinite Boolean algebra of uniform density. B is a Cohen 
algebra if and only if the set {A e [B] w : A < reg B} contains a closed unbounded set C 
with the property 

(*) ifA\,A 2 eC, then (ijU A 2 ) e C. 

We remark that if B is a countable atomless algebra then B is a Cohen algebra, and 
the condition is satisfied trivially, since C = {B} is (trivially) a closed unbounded subset 
of [B] w . 

We shall prove Theorem 3.2 in a sequence of lemmas. Throughout, we assume that B 
has uniform density. 

Lemma 3.3. If B is a dense subalgebra ofC K then B has the property in Theorem 3.2. 

Proof. Let C be the set of all countable subalgebras A of B with the property that there 
exists a countable set S Ç k such that A is dense in B n Cs and £? n Cs is dense in C5. 
We shall prove that every A e C is a regular subalgebra of B, that C is closed unbounded 
and that (*) is satisfied. 

Let AgC, with S being a witness. Since B D Cg is dense in Cg and Cg < reg C K , we 
have B n Cg < reg C K , and because £? is dense in C K it follows that B n C5 < reg £?. Since 
A is dense in B n C5, we have A < reg £?. 

To show that C is unbounded, let a e -B be arbitrary; we shall find an A 6 C such 
that a E A. First, because C K has the countable chain condition, there exists a countable 
So Ç k such that a e Cs . Second, again using the countable chain condition, and because 
B is dense in C K , there exists a countable S Ç « such that S'o Ç S 1 and that £? n C5 is 
dense in C5. Finally, there is a countable subalgebra A of B such that a e A and that A 
is dense in B n C5. 

00 

To show that C is closed, let {A n }^ =o be an increasing chain in C and let A = [j A n . 

n=0 

Let {S n } n=o be witnesses for the A n . For each n, A n is dense in Cs„ and a subalgebra of 

Cs n+1 ; hence S n Ç S n+ i. Since for each n, A n is dense in Cg^, it follows that A is dense 

00 00 
in \J Cs n ] but the latter is dense in C5 where S = \J S n . Hence A is dense in B (1 Cg 

n=0 " n=0 

which is dense in C5. 

Finally, we shall verify (*). Let A\, A 2 G C and let S\, S 2 be such that A^ is dense in 
Csi, for 2 = 1,2. We shall show that A = (AiU A 2 ) is dense in Cs where S = S\ U S 2 . 
Let b G C^ be arbitrary; we shall find ai e A\ and a 2 G A 2 such that 7^ ai • a 2 < 6. 

The algebra Cs has as a dense set Cohen's forcing P$, the set of all finite 0-1-functions 
on S. Let p G Ps be such that p < b. Let pi = p f Si and p 2 = p \ S 2 . First we 
find some ai e such that a < p\, and then some q\ e Pg^ such that çi < a\. Let 
92 = U (çi f S 2 ); we have g 2 e Ps 2 . Now we find some a 2 G such that a 2 < q 2 . We 
claim that a\ ■ a 2 7^ : there exists some r 2 e Ps 2 such that r 2 < a 2 , and then r 2 U q\ e P5 
is below both ai and a 2 . □ 
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This lemma proves one direction of Theorem 3.2. For the other direction, we first prove 
that the property in Theorem 3.2 implies that B has the countable chain condition. In 
fact, we prove a stronger assertion and use it in Section 4. 

Lemma 3.4. Let B be a Boolean algebra such {A e [B] u : A < reg B} is stationary. Then 
B has the countable chain condition. 

Proof. Let W be a maximal antichain in B. Consider the model M = (B, <, W). There 
exists a stationary set of countable submodels A -< M such that A < reg B. It follows 
that W fl A is a maximal antichain in A and therefore in B. Hence W = W n A and is 
countable. □ 

The following lemma is due to Vladimirov [V], Lemma VII. 3. 

Lemma 3.5. Let B be a complete Boolean algebra of uniform density and let A be a 
complete subalgebra of B of density less than the density of B. For every v e B there 
exists a u e B such that a-u^O^a — u for all a e A + , and v e A(u). 

We shall call u independent over A. 

Lemma 3.6. Let B have a closed unbounded set C of countable regular subalgebras, closed 
under (A\ U A 2 ) . Let S be a collection of all subalgebras of B of the form ((J S) where 
S Ç C. Then every A e S is a regular subalgebra of B. 

Proof. This is true for every finite S C C, and because C is closed, it is also true for every 
countable S C C. For an arbitrary S, let W be a maximal antichain in ((J S 1 ). By Lemma 
3.4, W is countable, and so W C (U^o) for some countable So Ç S. Since (U^o) <re g -B, 
W is a maximal antichain in B. Hence (U S) < reg B. □ 

We shall now complete the proof of Theorem 3.2. Let B be an infinite Boolean algebra 
of uniform density k > uj and let C be a closed unbounded subset of [B]^ consisting of 
regular subalgebras of B and satisfying (*). Let 

S = {(\JS):SÇC}, 

and let D = {d a : a < k} C B + be a dense subset of B. 

If Ai and A 2 are subalgebras of B we say that Ai and A 2 are co-dense if for every 
ai G there exists some a 2 e with a2 < ai, and for every a 2 e there exists some 
ai e A + with ai < a 2 . 

We shall construct, by induction on a < k, two continuous chains Gq C G\ C ■ • • C 
G a C . . . and Bo C Bi C • ■ ■ C B a C . . . such that 

(1) B Q C5, 

(2) G a is an independent subset of B, 

(3) A a = (G a ) and B a are co-dense, 

(4) d a e S a+1 , 

(5) G Q+ i — G a is countable. 
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This will prove that B is a Cohen algebra, because by (4), \J a<K B a is dense in B, hence 
U a <K A a is dense in B, and it follows that B = Ftq where G = [J a<K G a . 

At limit stages of the construction, we let B a = U/?< Q and G a = U/?< Q Gp; clearly, 
(1), (2) and (3) are satisfied. 

Thus assume that we have constructed B a and C Q , and find C Q +i and B a+ i. Since A a 
is dense in B a and B a is a complete subalgebra of B, A a is a complete subalgebra of B. 
Also, if iti, . . . , u n G B then _4 a (-ui, . . . , M n ) is a complete algebra of B. 

Since \ A a \ < k and k is the uniform density of B, we find, by Lemma 3.5, for every b G B 
some u & B independent over A a such that b G A Q (it). More generally, if b,u±, ... ,u n G _9 
then there exists some it independent over _4 a (_ti, . . . , it n ) such that 6 G _4 a (_ti, . . . , _t n , u). 

Given u E B, there exist countably many {6 n } ra=0 C B such that X] b n = u. Then there 

n=0 _ 

exists some I 6 C such that {6 n } n Ç X and so (B a U X) is dense in A a (u). Therefore, 
there exist a countable set {u n } n _ C B, and some B a+ i G 5 such that d a G _3 Q +i, that 
G Q _|_i = G a U {"U n }„_ is independent and that A a+ i = (G a +±) and B a+ i are co-dense. 

4. Semi-Cohen algebras 

Motivated by the characterization of Cohen algebras, Fuchino and Jech introduced in 
1992 the following property: a Boolean algebra B of uniform density is called semi-Cohen 
if it has a closed unbounded set of countable regular subalgebras. 

We start with the following observation: 

Theorem 4.1. If B is semi-Cohen and if A is a regular subalgebra of B of uniform 
density then A is semi-Cohen. 

Proof. The family [B] u contains a closed unbounded subset of regular subalgebras of B. 
Since A < reg B, there exists for every b G B + some a G A + such that a — b does not have 
any x < a — b in A + . Let F : B + — > A + be a function that to each b G _3 + assigns such an 
a G A + . Let C Ç [J3] w be a closed unbounded set of regular subalgebras, closed under F. 

If X G C then _4 n __ < reg X because X is closed under F. Every maximal antichain in 
A fl X is maximal in _Y, hence in B (because X < reg i?), hence in A. So _4 n X < reg _4. 

There is a closed unbounded set D Ç [_4] w such that _D Ç {_Yn_4 : _Y G C}. D witnesses 
that A is semi-Cohen. □ 

Another consequence of Definition 1.1 is 

Theorem 4.2. If B is a semi-Cohen algebra and B has density Ki then B is a Cohen 
algebra. 

Proof. If B is semi-Cohen, and if \B\ = Ki then _5 is Cohen, because every closed un- 
bounded subset of [_5] w contains a closed unbounded subset that is a chain under inclusion, 
hence closed under finite unions. If B has density Ki, let A be a dense subalgebra of B 
of size Ki. _4 is semi-Cohen by Theorem 4.1 and therefore Cohen, and since A = B, B is 
Cohen. □ 
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As a consequence, we have the following corollary: If B is a Cohen algebra and A < reg B 
has uniform density Ni, then A is a Cohen algebra. This fact was previously known to 
Koppelberg [Ko]. 

We shall now give equivalent characterizations of semi-Cohen algebras. 

Theorem 4.3. Let B be a Boolean algebra of uniform density. The folloming are equiv- 
alent: 

(a) B is semi-Cohen. 

(b) V p \= B is Cohen, where P is the a-closed collapse of \B\ onto Ni . 

(c) There exists a proper forcing P such that V p \= B is Cohen. 

(d) The second player has a winning strategy in the infinite game Q in vohich two 
players select in turn elements a$, &o, a i, °i, . . . of the algebra B, and the second 
player wins if ({a , 6 , «1, »i, • • • }) < reg B. 

(e) / has a winning strategy in the following game H : I plays elements of B and II 
plays elements bi < a^. I wins iffj^bi = 1- 

The game TC is introduced in [D-K-Z] where the equivalence of (e) with semi-Cohen is 
proved. 

First we state a corollary of this theorem: 

Corollary 4.4. An algebra B is semi-Cohen if and only if B is semi-Cohen. 

Proof. One direction follows from Theorem 4.1, since B < reg B. Thus assume that B is 
semi-Cohen, and show that B is. 

Let A = B. Let P be the collapse (with countable conditions) of \A\ onto Ki. In V p , 
B is dense in A and is a Cohen algebra; hence A is Cohen in V p . Hence A is semi-Cohen 
in V. □. 

To prove Theorem 4.3 we first prove that (a) and (b) are equivalent. Let P be the 
collapse of \B\ onto Ki with countable conditions. By Theorem 4.2, if B is semi-Cohen in 
V p then B is Cohen. Thus it suffices to show that V p \= U B is semi-Cohen" if and only if 
B is semi-Cohen. 

As P does not add new countable sets of ordinals, [B] u is the same in V p as in V. 
Using property (c) of Lemma 2.2 we see that for every A e [BY , A < reg B if and only if 
V p ^A< reg B. 

Let S be the set of all countable regular subalgebras of B. If S contains a closed 
unbounded set C, then V p \= C is closed unbounded. Conversely, if S does not contain 
a closed unbounded set, then because P is proper, V p \= S does not contain a closed 
unbounded set. Hence B is semi-Cohen if and only if V p \= B is semi-Cohen. 

A similar argument establishes the equivalence of (a) with (c): As (c) follows from (b), 
let us assume that P is proper and V p \= B is semi-Cohen. Let S be the set of all countable 
regular subalgebras. If B were not semi-Cohen then [B]" — S would be stationary, therefore 
stationary in V p , contrary to the assumption that B is semi-Cohen in V p . 

To see that (a) and (d) are equivalent, consider the game Q. If F : B <w — > B is 
a winning strategy for the second player then the set C of all countable subalgebras of 
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B closed under F is closed unbounded and all of its elements are regular subalgebras. 
Conversely, if \B\ W has a closed unbounded set of regular subalgebras then it is easy to 
find a winning strategy for the second player, using Lemma 2.4(a). 

For the convenience of the reader we outline the proof of the equivalence of (a) and (e), 
which is the content of Theorem 1.6 of [D-K-Z]. If I has a winning strategy a in H, then 
the club C of all countable subalgebras of B closed under a consists of regular subalgebras: 
if A G C were not regular then there would be some maximal antichain W in A and some 
b G B + incompatible with W. Then II can play moves < within A incompatible with 
b. In the end, ^ 6^ _L 6, contradicting the assumption on a. 

Conversely, if there is a club C consisting of regular subalgebras of B, I wins the game 
by catching her tail: make sure that A = {a^}i = {bi}i G C. Then in A, ^bi = 1, and by 
regularity, Yl h = 1 in B. □ 

Next we shall prove that the class of semi-Cohen algebras is closed under unions of 
regular chains. In the next Section we show that this is not necessarily true for Cohen 
algebras. 

Theorem 4.5. Let {B a : a < $} be a continuous increasing chain of semi-Cohen Boolean 
algebras such that B a < reg B a+ i for every a. Then [j B a is semi-Cohen, provided it has 

uniform density. 

Let us remark that uniform density need not be preserved by limits of chains. The 
theorem is analogous to Scepin's Theorem on openly generated Boolean algebras [Fu]. 

Proof. Let {B a : a < -o 1 } be a regular continuous chain of semi-Cohen algebras with 
limit B = B$. By Lemma 2.2 we can choose pseudo-projections w a/ 3 : Bp — > B a for all 
a < /3 < t} : i.e. functions such that for every b G B^ and for every x G B + , if x < ir a p(b) 
then x ■ b 7^ 0. 

Let A be a sufficiently large regular cardinal. We will show that for every countable 
elementary submodel M of (H\, G, B, {B a } a , {n a j3} a fj) , B n M is a regular subalgebra of 
B. This will show that B is semi-Cohen. 

Fix the model M and let 7 = sup Mflt?. For every b G B + we must find an a G B n M 
such that every nonzero x G B n M below a is compatible with b. Fix some b G B + . 
Let 6 7 = 7r 71 j(6); there is some a G 7 n M such that 6 7 G B a . Since B a is semi-Cohen, 
B a n M is a regular subalgebra of B a and there is an a G B a n M such that every nonzero 
z G B a n M below a is compatible with 6 7 . We claim that this a works. 

To show that, let x G B n M be below a; we will prove that x ■ b 7^ 0. Let y = ir a ^(x); 
a ■ y is a nonzero element of B a n M, a-y < a and so a • y • 6 7 7^ by the choice of a. Since 
2/ = K a $(x) and a • j/ • 6 7 < j/, we conclude that a • j/ • 6 7 • x 7^ 0. By the same reasoning 
a ■ y ■ 6 7 • x ■ b 7^ and therefore x ■ b 7^ 0, as needed. □ 

The next theorem lists other closure properties of the class of semi-Cohen algebras. 

Theorem 4.6. (a) If A and B are semi-Cohen algebras then A x B is semi-Cohen. 
(b) If A is semi-Cohen and V A 1= B is semi-Cohen then A* B is semi-Cohen. 
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(c) If B is semi-Cohen and W is an extension of the universe then W N B is semi- 
Cohen. 

By (b) and by Theorem 4.5, any finite support iteration of semi-Cohen algebras is semi- 
Cohen, provided it has uniform density. Note also that the class of all Cohen algebras also 
has properties (a), (b) and (c). 

Proof. (a) is an easy consequence of property (b) of Theorem 4.3. A similar argument 
proves (b): Let P be the cx-closed collapse of \A* B\, and note that B is Cohen in (V P ) A ; 
thus A * B is Cohen in V p . 

To prove (c), we use property (e) of Theorem 4.3. Let a be a winning strategy for the 
first player in the game 7i. The following statement is a theorem of ZFC: 

a is a winning strategy if and only if for every b G B the tree 
Tb = {g '■ g is a finite play of the game H according to a 

(*) 

such that II's answers are incompatible with b} 
is well-founded. 

For example, if a is not a winning strategy then there is a play ao, bo, ai, &i, ... of the 
game H according to a such that ^bi ^ 1. Consequently, if b is incompatible with 
then this play is an infinite path through the tree T h . 

Now the statement (*) is absolute between transitive models of set theory. Therefore 
any winning strategy a for I remains a winning strategy in any extension W of the universe 
and so W 1= B is semi-Cohen. □ 

The forcing properties of semi-Cohen algebras are much like those of Cohen algebras; 
e.g. only Cohen reals are added. We include the following lemma that will be needed in 
Section 5: 

Lemma 4.7. Semi-Cohen forcings do not add new branches to trees of height u±. 

Proof. For contradiction, let P be semi-Cohen, let T be a tree of height uj\ and let p G P 
force that b is a new branch through T. Choose a sufficiently large regular cardinal A and a 
countable elementary submodel M of H\ that contains P, p, b, T. Let 7 = Mdcoi and choose 
a condition q < p and some t at level 7 of T such that q lh t G b. Since P is semi-Cohen, the 
poset PflMis regular in P and there is an r G P H M such that any extension of r in M 
is compatible with q. But then, c = {s G T : there is some extension of r forcing s into b} 
is a branch through T and so r lh b = c, contradicting our assumption. □ 

It should be remarked that the lemma can be easily adapted for the two generalizations 
of semi-Cohenness in Sections 6 and 7. 

The last result of this Section is the following theorem: 
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Theorem 4.8. Every semi-Cohen complete Boolean algebra B of density k contains C K 
as a complete subalgebra. 

Proof. Let B be a semi-Cohen complete Boolean algebra of uncountable density k. (The 
case when k = Kq is trivial.) There exists a function F : B <UJ — > B such that every 
countable subalgebra of B closed under F is a regular subalgebra. First we claim that 
every subalgebra of B closed under F is a regular subalgebra. Let Abea subalgebra of B 
closed under F and let W be a maximal antichain in A Let Ai be the smallest subalgebra 
of B closed under F such that W C A±. Then Ai is a subalgebra of A, and W is a maximal 
antichain in A^. As Ai is countable, it is a regular subalgebra of B and so W is a maximal 
antichain in 5. 

Using F, we can find a continuous chain of regular subalgebras of B of size less than 
k, whose union is dense in B. Thus there exist complete Boolean subalgebras B a of B, 
a < k, each of density < k, such that B a C whenever a < f3, and for every limit 
A, |J B a is dense in B\. As B has uniform density k, we may assume that for every a, 

yB a |_ £? q+1 • ^ a j s nontrivial. Thus B = B(P) where P is the finite support iteration of 
(Q a : a < k), with Q a = B a+1 : B a . 

We now claim that P (in fact every finite support iteration of nontrivial forcings) embeds 
C K . For each a, let a a G V Ba be a name for an element of B a +i '■ B a such that V Ba 1= 
^ d Q ^ 1. 

If p £ P then we can find some stronger q with the property that for every a G 
support(g), q decides a a G G, where G is the name for the generic ultrafilter. Let Q be 
the dense subset of P consisting of all q with such a property. For every q e Q, let h(q) 
be the 0-1 function on support(g) such that h(q)(a) = 1 just in case q \\~ a a G G. 

Let P K be the (version of) Cohen forcing consisting of all finite 0-1 functions / with 
dom(/) C k; we have B(P K ) = C K . The function h maps Q onto P K and has the property 
that for every q G Q and every / D /i(g) there is some q' < q such that h(q') D /. Hence 
/i witnesses that P K embeds regularly into Q, and so C K embeds into B as a complete 
subalgebra. □ 

5. EXAMPLES 

By Theorem 4.2, there is only one complete semi-Cohen algebra of uniform density Ki, 
namely the Cohen algebra C Wl . In this section we show that for higher densities there are 
other, significantly different, semi-Cohen algebras. 

Since semi-Cohenness is inherited by complete subalgebras, we can find semi-Cohen 
algebras looking at complete subalgebras of C U2 . But are not all of these again isomorphic 
to C^ 2 ? ([Ka], [Kol].) The following result from [Ko-Sh] shows that this is not the case 
and thereby provides a new kind of semi-Cohen algebras. 

Theorem 5.1. (Koppelberg-Shelah) There is a complete subalgebra of C W2 of uniform 
density K 2 which is not isomorphic to C W2 . 

Proof. Let us define a partially ordered set P as follows: 

P = {z : z is a function, dom(z) G [cc^]^, ran(^) Ç u <UJ }. 
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We order P by z < w if z is a coordinatewise extension of w and for a 7^ /3 both in dom(u>) 
if n G dom(z(a) — w(a)) and n e dom(z((3)) then z(a)(n) 7^ z(/3)(n). Thus P is the 
forcing for adding a sequence of uj 2 eventually different reals. If G Ç P is a generic filter 
then G can be decoded from a P-generic sequence of functions (f a : a < uj 2 ) Ç uj^ , where 
fa = \J{z(a) :zeG}. 

Let B = B(P). We shall prove that the algebra B witnesses the statement of the 
theorem. First, a helpful observation. 

Lemma 5.2. The algebra B is isomorphic to the completion of the poset R, a finite 
support iteration 

R = (R a : a < uj 2 , Q a ■ a < uj 2 ) 

such that for every a < uj 2 the poset R a forces: 

(1) The Q a generic is given by a real f a , 

(2) Q a = {(s,a) : s e uj <<jJ , a e [a] <u } ordered by (t,b) < (s, a) if s Ç t, a Ç b and 
Vn e dom (t - s) V (3 e a t(n) ^ fp(n), 

(3) the Q a -term f a is defined by Q a lh "f a = [J{s e uj <uj : (s,0) e G}", where G is 
the name for the Q a -generic filter, 

(4) Q a is a separative partial order of uniform density \a\ + K . 

Proof. Left to the reader. □ 

Following the Lemma, we shall represent the algebra B as B = {J a<L02 B a , where 
B a = B(R a ). The following two lemmas finish the proof of Theorem 5.1. 

Lemma 5.3. B is not isomorphic to C W2 . 

Lemma 5.4. B can be completely embedded into C W2 . 

Proof of Lemma 5.3. For contradiction, assume that h : B — > C W2 is an isomorphism. 
Then by a simple closure argument, there is an a, u>\ < a < uj 2 , such that h" B a = C a . 
We reach a contradiction working in V Ca . Let Q a , f a be as defined in Lemma 5.2; we have 
Q a e V Ca . Since the residue forcing : C a is Cohen, every real added by it comes 
from a C^-extension of V Ca . In particular, the real f a comes from such an extension. 
Since f a determines a Q a -generic filter (Lemma 5.2 (1)) we have B(Q a ) < reg C w . This is 
a contradiction, since B(Q a ) has uniform density Ki (Lemma 5.2 (4)) and C u has uniform 
density Kq. □ 

Proof of Lemma 5.4- We define another forcing S by 

S = {w : w is a finite function with dom(w) Ç (uj 2 x 2) U {uj 2 } such that 

(1) (a, 0) e dom.(w) =^ w(a, 0) G uj <lo , 

(2) (a, 1) e dom(w) =3- w(a, 1) G uj, 

(3) uj 2 e dom(w) =3- w(uj 2 ) is a finite function from uj <uj which is one-to-one on each 
uj n , n e uj}. 

We order S by w < v if dom(i>) Ç dom(w) and 
(1) (a,0) e dom(v) =^ v(a, 0) Ç w(a, 0), 
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(2) (a, 1) G dom(v) =>- v(a, 1) = ty(o!, 1), 

(3) CU2 £ dom (v) =>- f (0^2) Ç w(cu2)- 

Let G Ç S be a generic filter. The forcing is designed to add by finite conditions 
functions k, h, g a (a < ui^): 

(1) g a = \J{w((a,0)):weG}eu", 

(2) h : 0J2 — ui defined by h(a) = n if ((a, 1), n) G G, 

(3) k = \J{w(uj2) '■ w G G} is a function from u; <w which is one-to-one on each ui n . 
Note that g a : a < u>2 are mutually generic Cohen reals. 

Obviously, B(S) = C W2 and it is enough to find a complete embedding of B(P) = B 
into B(S). We show how to read off a P-generic sequence (f a : a < ui^) from a generic 
filter G Ç S and define the associated projection pr : B(S) -^Bona dense set D Ç S. 
The verification is left to the reader. 

So let G Ç S be generic, /c, h,g a G V^fG] as above. In V^G], we define f a : ui — > by 

/a f M") = #a t M a )> = fe (i/a \ ( n + !)) for n > K a )- 

To define the projection we let L> be the set of all w G S such that (1) (a, 0) G 
dom(w) iff (a, 1) G dom(w), (2) the sequences w(ct,0), (a,0) G dom(-u;), are pairwise 
distinct and there is an integer n G ui such that w(a, 0) G o; n , and w(a, 1) < n, and (3) 
UJ2 G dom(w) and dom(w(u)2)) = {s £ ui- n : s is an initial segment of some w(a, 0)}. 

It is immediate that D Ç S is dense. We define pr(w), for u; G -D, to be the z G P for 
which: 

(1) dom (2) = {a : (a,0) G dom(w)} 

(2) z(a) \ w(a, 1) = w(a, 0) f w(a, 1) 

and 2(ct)(m) = ^(^^('^(a, 0)) f (m + 1 ) for w(a, 1) < m < dom(w(a, 0)). □ 

Semi-Cohen algebras with more complicated properties can be produced using similar 
methods. For example, the forcing from [He] is similar to the one we just described. The 
following argument describes a semi-Cohen algebra B of uniform density c + that cannot 
be embedded into a Cohen algebra. 

Let P be a forcing for adding a modulo finite increasing chain of functions from ui 
into the rationals Q of length c + . Then B = B(P) is semi-Cohen and since no Cohen 
algebra adds such a chain [Ku], B does not embed into any C K . To be more precise, set 
P = {z : dom(z) G [c + ] <w and there is an integer n z G ui such that for a G dom(z) 
z(a) G Q Uz }. The ordering is defined by z < w if z is a coordinatewise extension of w and 
for a < (3 both in dom(w) and n w < m < n z we have z(a)(m) < z(f3)(m). Thus if G Ç P is 
a generic filter and a < c + , we can set f a : ui — > Q to be |J{/ : (a, f) G G} and we will have 
a < (3 < c + / Q (n) < //3(n) for all but finitely many n G ui. The only thing left to prove is 
the semi-Cohenness of B = B(P). For X Ç c+ define P x = {z G P : dom(z) Ç X}. Then 
Px is a regular subposet of P, with the projection pr : P — > Px defined by pr(^) = 2; [ X. 
Thus {Px : X G [c -1- ]^} is a club set of regular subposets of P and consequently, B = B(P) 
is semi-Cohen. 

The last example in this section gives a sharper result and provides a completely different 
semi-Cohen algebra. 
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Theorem 5.5. There is a semi-Cohen algebra B of uniform density K 2 ivhich cannot be 
completely embedded into a Cohen algebra. 

Proof. Let P be Tennenbaum's forcing for adding a Souslin tree with finite conditions 
[T]. So P = {(t, <t) : t G [k>i] <u; and <t is a tree order on t respecting the ordering of 
ordinals}; we order P by reverse extension. Let the P-term for a Souslin tree T be defined 
by P Ih "T = (u u < T ), where < T = \J{<t- (t, <t) e G} v . 

Lemma 5.6. (1) B(P)^C Ul , 

(2) the completion of P * (T upside down) is isomorphic to C Wl , 

B(P * S) = C Wl , vohere S is a P-name for the forcing that makes T 
special, cf. [B-M-R]. 

Proof. (1) is a consequence of both (2) and (3). The proofs of (2) and (3) are similar; we 
prove (3). 

All we have to show by Theorem 4.2 is that the algebra B(P * S) is semi-Cohen. The 
forcing P * S has a dense subset D = {(t, <t, f) : (t, <t) G P and / : t — > cj is a function 
such that ct < t /3 =>- /(a) 7^ /(/9)}, ordered by reverse extension. Let D a = {(t, < t , f) G 
D : t < a}. 

It is enough to show that for a limit ordinal a G u>i the poset _D Q is a regular subposet 
of D. Then {D a : a £ uj± limit} is a club subset of regular subposets of D, proving the 
semi-Cohenness of B(P * S). So fix a G io\ limit. We define the projection pr : E — > D a 
for a dense set E Ç D. Let E = {(t, < t , f) G -D : V/3 G t fl a if there is a 7 G t such that 
f3 < t 7 and /(7) = n then there is 7 G t fl a such that /3 < t 7 and /(7) = n}. 

Obviously, E Ç D is dense and a function pr : E ^ D a defined by pr(t, < t , f) = 
(t fl ck, <i [ a 2 , / r a) is a projection. □ 

By a similar argument as in the Lemma, the algebra B(P * X * Q) is isomorphic to C Wl , 
where X is (forced to be) a four-element algebra with two atoms x, 1 — x and 1 \hp x Ih^ 
U Q is the forcing T upside down", 1 Ihp 1 — x Ih^ "Q is the T-specialization forcing." 

Finally, we are in a position to define the complete algebra B witnessing the statement 
of the Theorem. We let B = B(R) where R is the finite support iteration 

R = (R a : a < U2, U a : a < U2) 

where Uq = C Wl , for < a < U2 we have B(R a ) = C Wl and at stage a, < a < 0J2, we 
find an isomorphism i a : B(R a ) — > B(P), get an R a - name T a for a Souslin tree and set 
U a = X a * Q a as above, that is, X a has two atoms x a and 1 — x a and x a \\~x a u Qa is the 
forcing with T a upside down" and 1 — x a \\~x a u Q a is the T a -specialization forcing." 
We have B = {J a<L02 B a , where B a = B(R a ). 

Lemma 5.7. B is a semi-Cohen algebra of uniform density K 2 . 

Proof. By induction on a G cu 2 we prove that S Q is a semi-Cohen algebra of uniform 
density Ki, i.e. S Q = C Wl . At limits steps, we use Theorem 4.2, and at successor steps, we 
apply the observation following the previous Lemma. Then Lemma follows immediately 
from Theorem 4.2. □ 



15 



Lemma 5.8. B cannot be completely embedded into a Cohen algebra. 

Proof. Assume for contradiction that it can be. Then B can be embedded into C U2 and 
we can consider B as a complete subalgebra of C W2 . The following can be proved by a 
simple closure argument. 

Claim 5.9. The set C = {a G UJ2 : B a Ç C W2 } Ç u>2 is closed unbounded. 
Even better, we have 

Claim 5.10. The set D = {a G C : for no condition p G C a , p decides the statement 
"x a G G "} contains a club in ui^ ■ 

Proof. First, define a S-name / for a function from ui2 to {0, 1} by B lh u f(a) = 1 iff 
x a G C" . Obviously, 

(*) B lh "/ is a C W2 -generic function over the ground model". 

Now assume that the set C — D is stationary. For any a G C — D let p a G C a decide 
the statement u x a G G" . There exist a stationary set S Ç C — D and a p G C W2 such 
that for every a G 5 we have p = p a . Then p lh "/ \ S belongs to the ground model", 
contradicting (*) since the set S is infinite. Hence D contains a closed unbounded set. □ 

Now fix an ordinal a G D. We have B a < reg C Q and so T Q is a C a -name for an u;i-tree. 
We reach a contradiction: 

Case I. There is p G C a such that p lh Ca "T a has a cofinal branch". Since a G -D, 
we have p • (1 — x a ) 7^ in C W2 . Also, 1 — x a lh B "T Q is a special tree". By upwards 
absoluteness, p- (1 — x a ) lhc^ 2 "T a is a special tree with a cofinal branch". It follows that 
uji must be collapsed, contradicting c.c.c. of C U2 . 

Case II. C a lh "T Q has no cofinal branches". Then C W2 lh "T Q has no cofinal branches" 
since the residue forcing C W2 : C a is Cohen and as such does not add branches to Aronszajn 
trees (Lemma 4.7). However, x a lh B "T Q has a cofinal branch", so by upwards absoluteness 
x a lhc„ 2 u T a has a cofinal branch", contradiction. 

This completes the proof of Theorem 5.5. □ 

The following example shows that Theorem 4.5 fails for Cohen algebras: 

Theorem 5.11. There exists an increasing ui-chain of the Cohen algebras B n , with 
B n <reg B n+ i, uihose union is not a Cohen algebra. 

Proof. Let P be the forcing notion from Theorem 5.1. A generic GonP yields u)2 functions 
{g a : a < U2} from ui into ui. For each n and each a < u>2, let g a , n (k) = g a (k) mod 2 n , 
and let G n = {g a , n : a < u 2 }. 

We have V[G} = V[{G n : n G u}}, and for all n< m, V[G n } C V[G m }. 

Let P n be the forcing with finite conditions that adjoins u>2 functions from ui into 2 n . 
B(P n ) is a Cohen algebra; we claim that G n is a generic on P n : 

If D is an open dense set in P n , let E be the set of all conditions whose projection 
belongs to D. As E is dense in P, it follows that G n is generic on P. 
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Hence B(P) is the limit of a regular cu-chain of Cohen algebras. □ 
The limit B(P) in the above proof is embeddable into a Cohen algebra. By taking 
instead the forcing P described in the comments following the proof of Theorem 5.1, we 
obtain a regular cu-chain of Cohen algebras whose limit B is not embeddable into a Cohen 
algebra. In this case, each B n has density > (2 N °)+. 

6. PSEUDO-COHEN ALGEBRAS 

Looking for other classes of algebras which share some of the properties of C K , we arrive 
at the following generalization of Definition 1.1: 

Definition 6.1. An algebra B of uniform density is pseudo-Cohen if the set S = {A e 

[B] 10 : A < reg B} is stationary. 

By Lemma 3.4, pseudo-Cohen algebras are c.c.c. and all reals added by them are 
in a Cohen-generic extension of the ground model. However, the class of pseudo-Cohen 
algebras does not have most of the closure properties of the semi-Cohen class. While it is 
closed under regular subalgebras (Theorem 6.2 below), it is not closed under products or 
iterations, since the nature of the witness set S may vary. 

Theorem 6.2. If B is pseudo-Cohen and if A is a regular subalgebra of uniform density 
then A is pseudo-Cohen. 

Proof. Follows closely the proof of Theorem 4.1. □ 
The following generalizes Theorem 4.3: 

Theorem 6.3. The follovjing are equivalent: 

(a) B is a pseudo-Cohen algebra. 

(b) there is an ^-distributive forcing P such that P lh "B is Cohen". 

(c) the first player does not have a voinning strategy in the game Q. 

Proof. (a) implies (b). Let B be a pseudo-Cohen algebra as witnessed by a set S and let 
P be the standard forcing for shooting a club through S, namely P = {/ : / is a function 
from some a + 1 < <jJ\ to S which is increasing and continuous with respect to c}, ordered 
by extension. The forcing P collapses \B\ to N ± and is Ko-distributive. In V p the algebra 
B has size Ki and a club subset of regular subalgebras, therefore, it is Cohen by Theorem 
4.2. 

(b) implies (a). Let P \\- u B is a Cohen algebra" for some K -distributive forcing P. Fix 
a function / : B <UJ — > B. We must produce a countable regular subalgebra A of B closed 
under /. Such an algebra certainly exists in the generic extension by P, where B is Cohen. 
But since P does not add any countable subsets of B, such a subalgebra A exists already 
in the ground model. 

(a) implies (c). Let a be a strategy for the player I in the game Q associated with a 
pseudo-Cohen algebra B. Since the witness set S is stationary, we can fix a large regular 
cardinal 9 and a countable submodel M -< (Hg, G, B, a) with M n B < reg B. Since the 
model M is closed under a, there is a play of Q in which player I uses a, and in which the 
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second player picks all the elements of Mfl B. This shows that a is not a winning strategy 
for the player I. 

(c) implies (a): Left to the reader. □ 

Pseudo-Cohenness is preserved by proper forcing extensions: 

Proposition 6.4. If B is pseudo-Cohen and W is a proper-forcing extension of the uni- 
verse then W lh B is pseudo-Cohen. 

Proof. The witness S from Definition 6.1 remains stationary in W. □ 

We finish this section by giving an example of a pseudo-Cohen algebra that is not semi- 
Cohen. Fix a set {l a : a < u>\ limit}, where l a : ui — » a is an increasing sequence of ordinals 
converging to a. Fix S C u>\ co-stationary and let Ps = {(/, s) : f is a finite function from 
ui\ to {0, 1} and s is a finite set of countable ordinals} ordered by (g, t) < (f, s) if / C g, 
s C t and for every (3 G dom(g — /) and every a G s fl S, if /3 G ran(/ a ) then g(j3) = 0. 

In the generic extension by Ps, let F : cui — > {0, 1} be defined by F = \J{f : (f, 0) is in 
the generic filter}. By the definition of the ordering on ?s, a countable limit ordinal a is 
in S just in the case when only finitely many /?'s in ran(/ a ) have F((3) = 1. 

We claim that B(Ps) is a pseudo-Cohen algebra. To show this, it is enough to prove 
that for every a G u>i — S the poset R a = {(f,s) G Ps '■ s C a, dom(/) C a} C Ps 
is a regular subposet of Ps- Fix an arbitrary condition (/, s) G Ps- We shall produce a 
condition (g,t) G R a such that any extension of it in R a is compatible with (/, s) in Ps- 
Let x = s fl S 1 — oj and j/ = {/3 < o : /3 ^dom(/) and 3^ G x /3 G ran(/ç)}. Thus the set y 
is finite, because a ^ S. We let g be the extension of / \ a to a U y such that g = on y, 
and s = t fl a. It is easy to see that (g, s) is as required. 

Thus B(Ps) is a pseudo-Cohen algebra. If the set S C u)\ is chosen stationary co- 
stationary, it is not difficult to prove that B(Ps) is not semi-Cohen and B(Ps) x -B(P Wl _s) 
is not pseudo-Cohen. Thus we have: 

Theorem 6.5. There exists a pseudo-Cohen algebra that is not semi-Cohen. 

We can also show that the algebra constructed by Velickovic in [Ve] for adding a Kurepa 
tree by a c.c.c. forcing from n U2 is also pseudo-Cohen. 

7. POTENTIALLY COHEN ALGEBRAS 

Generalizing properties (c) in Theorem 4.3 and (b) in Theorem 6.2 we arrive at the 
following notion: 

Definition 7.1. An algebra B of uniform density is potentially Cohen if there is an ui\- 
preserving forcing notion such that Q lh "£? is a Cohen algebra". 

Every pseudo-Cohen algebra is potentially Cohen. In this section we investigate the 
converse. We prove: 

Theorem 7.2. (CH) Every potentially Cohen algebra is pseudo-Cohen. 
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Theorem 7.3. (MA+^CH) The measure algebra is potentially Cohen. 

Notice that the measure algebra is not pseudo-Cohen, since it does not add Cohen 
reals. Thus Theorem 7.3 proves the necessity of the CH assumption in Theorem 7.2 and 
shows that in general, potential Cohenness of an algebra is a considerably weaker property. 
Indeed, the only significant properties of an algebra B implied by its potential Cohenness 
without further assumptions seem to be included in the following simple lemma. 

Lemma 7.4. If B is a potentially Cohen algebra, then B is c.c.c. and not ^-distributive. 

Proof. Let B be potentially Cohen and Q lh 11 B is Cohen", for some wi-preserving forcing 
Q. If A Ç B is an uncountable antichain, then A remains uncountable in V® , contradicting 
c.c.c. of B. So the algebra B is c.c.c. If B were Ko-distributive, then there would be a 
Souslin tree T such that B(T) < reg B. Then Q Ih U B(T) < reg B = C K for some k" and 
since the uniform density of B(T) is Ki, by Theorem 4.2 Q Ih B(T) = C Ul . So in the 
generic extension by Q, forcing with the u>i-tree T adds reals. Consequently Q lh U B(T) 
collapses u>\ and so B(T) ^ C Wl " contradiction. □ 

Proof of Theorem 7.2. Assume that B is a potentially Cohen poset as witnessed by an 
o;i-preserving forcing Q. First, we treat the special case when \B\ = Ni. Let us enumerate 
B = {p a : a < u>\}. We shall show that the set S = {(3 < u>\ : Bp = {p a : a < (3} < reg B} 
is a stationary subset of u>\, which proves the pseudo-Cohenness of the poset B. Indeed, 
in the forcing extension V® we will have S = {(3 < u>\ : Bp = {p a : a < (3} < reg B} and 
since V® N "B is a Cohen algebra", the set S contains a closed unbounded subset in V®. 
Consequently, S is stationary in V. 

In the case of a poset B of higher cardinality, we have to prove that the set S = {A e 
[B] w : A < reg B} is stationary. So let / : B <UJ — > B be an arbitrary function. We shall 
produce an element of the set S closed under /. 

Lemma 7.5. (CH) There is a regular subalgebra A\ of B of size Ki closed under the 
function f. 

Proof. Choose a large regular cardinal k and a submodel M -< H K of size Ki such that 
f,BeM and [M] u C M. This is possible since the Continuum Hypothesis holds. Now 
any maximal antichain X of the poset B n M is an antichain in B and so is countable. 
Therefore, X £ M and by elementarity X is a maximal antichain of B. Consequently, the 
algebra A\ = M n B < reg S is as required. □ 

Let A\ be as in Lemma 7.5. Now Q lh "Ai < reg B < reg i? and so A\ is a regular 
subalgebra of a Cohen algebra and by Theorem 4.2, Ai is a Cohen algebra itself". Thus 
A\ is potentially Cohen. By the first part of the proof, A\ is pseudo-Cohen and there is 
a countable subposet A < reg A\ closed under the function /. So, A < reg A\ < reg B is as 
required. □ 

Proof of Theorem 7.3. Assume MA + c > Ki. The theorem will follow from these two 
lemmas: 
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Lemma 7.6. (MA + ->CH) There is an uj\-preserving forcing Q such that Q lh "cf(c v ) = 
u". 

Lemma 7.7. (MA + ->CH) For any family {B a : a < k} of positive Borel sets, where 
k < c, there are positive closed sets Ci : % < ui such that Va < k3z < u> d Ç B a . 

Let a forcing Q be as in Lemma 7.6. Then Q lh "the measure algebra B from the ground 
model has a countable dense set". To see this, in the ground model we enumerate B as 
(B a : a < c), choosing Borel representatives for each equivalence class. By Lemma 7.7, for 
each ordinal k < c there are closed positive sets Cf :i <u> such that Vck < k 3 i < ou Cf Ç 
£? a . Now if Q Ih "(ftj : j < cu) is a sequence converging to c y ", then Q lh "{Cf J : i,j < ui} 
is a countable dense subset of B" . Thus the forcing Q witnesses the fact that the measure 
algebra B is potentially Cohen. 

Proof of Lemma 7.6. Let 3 = {A C Pn 2 (c) : 3y G Pn 2 (c) Vi G i t/ ^ s} be the ideal 
of bounded subsets of Pn 2 (c). Since c > Ki, the ideal 3 is proper and K 2 -complete. We 
define the forcing Ç; to be the set of all trees T of finite sequences of elements of V^ 2 (c) 
such that the tree T has a trunk t and for each sequence s G T extending t the set 
A s = {y E Vn 2 (c) : s^(y) G T} is not in the ideal 3. In the spirit of Namba forcing proofs, 
one can argue that Q preserves K^. Also, if G C Q is a generic filter, then in V[G], the set 
|J G is an w-sequence of sets which are of cardinality Ki in the ground model and whose 
union exhausts all of c v . Since by MA + ^CH, cf(c) > ui\ in V, the suprema of these sets 
are smaller than c v and converge to c v . □ 

Proof of Lemma 7. 7. Let us recall one of the definitions of the amoeba forcing: 

A = {(O, 5) : < 5 < 1 is a real number and O C [0, 1] is an open set of measure < 5}. 

The order is defined by (O, 5) > (V, 7) if 7 < 6 and O C V. The forcing A is known to be 
a-linked and so a finite support product A^ of u> copies of A is c.c.c. 

Fix a family {B a : a < k} of positive Borel sets of reals, where k < c. For a<swe 
define sets D a C A^ by p G -D a iff 3z < up(i) = (O, 5) for some real 5 G (0, 1] and an 
open set O such that [0, 1] — O C B a . It is easy to see that for a < k the set D — a C A^ 
is open dense: if p G and a < «, then one can choose an integer % with z G" support(p) 
and a closed positive set C Ç S a . Then g = p U {(z, ([0, 1] — C, 1))} is a condition in D a 
which is smaller than p. 

Also, for an integer % G ui define a dense subset C A w bj p E if p(i) = (C, 5) for 
some 5 < 1. 

By Martin's Axiom there is a filter C C A u meeting all the dense sets D a : a < k and 
Ei :% < u). For % < u we define a closed set C t = [0, 1] - \J{0 : (i, (0, 1)) G C}. Since the 
filter C meets all the E^s, the sets Cj are positive. Since the filter meets all the sets D a , 
for every a < k there is an integer i such that Ci C B a . □ 
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